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Background of the Invention 
The present invention relates to a synchronizing system 
being a computer storage device, and more particularly relates to 
means used between two devices transmitting data at different 
speeds to counteract this differential as a buffer. 

In any circuit interfacing two non-correlated and 
asynchronous clocks, there will exist a non-zero probability of 
sampling a signal from one system with the clock from the other 
system while the signal is changing. The result of such a 
sampling, where set-up and hold times are not met, may be an 
erroneous output. Unpredictably the output can be logic "1", 
lbgic "0" or in a "metastable state" between "1" and n 0". This 
undefined logic state may be interpreted differently by different 
receiving devices, and in a general configuration it is able to 
propagate through the succeeding logic gates. 

This "metastable state" is discussed in the articles, 
"General Theory of Metastable Operation" by Leonard R. Marino, 
P107-P115, IEEE TRANSACTIONS ON COMPUTERS , Vol. C.30, NO. 2, 
February 1981, "Anomalous Behavior of Synchronizer and Arbiter 
Circuits" by Thomas J. Chaney et al, P421-P422, IEEE TRANSACTIONS 
ON COMPUTERS, Correspondence, April 1973, and "Circuit Technology 
in a large computer system" by D. J. Kinniment et al, P435-P441, 
THE RADIO AND ELECTRONIC ENGINEER, Vol. 43, No. 7, July 1973. The 
metastable state is potentially unstable and the probability that 
the output will stay in metastable state decays exponentially 
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with time. All logic families exhibit the metastable operation r • 
when sampling occurs on a transition. However, families with a 
high-gain bandwidth product are less inclined to exhibit the 
metastable state than those with a low-gain bandwidth product. 
The metastable problem is a fundamental problem in digital 

i 

circuits interfacing asynchronous clocks, and there exists no 
exact solution to avoid errors. However, the probability of 
inducing errors due to the metastable operation can be reduced by 
allowing longer time for the output to settle from the metastable > 
state and by employing high-gain bandwidth product devices. 

Summary of the Invention 
In accordance with a preferred embodiment of the present 
invention, there is provided a synchronizing system. The purpose 
of the synchronizing system is to reliably pass data across a 
boundary between two independent, non-correlated clocks; referred 
to as the receiving and transmitting clocks. Thus, the task is 

i 

to minimize the occurrence of errors caused by asynchronous 
samplings. Data is being supplied to the synchronizer 
synchronously with the receiving clock and is transmitted to the 
receiver with a minimal delay from the synchronizer synchronously 
with the transmitting clock. 

This synchronizer transfers data bytes sourced at one clock 
rate to a data sink which removes them at another clock rate. 
The two clock freq uencies can have arbitrary phase and frequ ency 
relations hip, i.e^ _ asvnchronous v faster or slower, it also 
performs a handshake at the input and output sides synchronous 
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with the input clock and output clock respectively. 

The synchronizer made by the NMOS circuit consisting of a 
RAM with address logic allows for independent read and write 
access to the RAM. The circuit is optimized to minimize the 
error rate when the read and the write clocks are asynchronous. 
Error free transfer through the synchronizer occurs whenever 
metastable states generated by asynchronous samplings have 
settled to an arbitrary valid logic level, i.e. one or zero, 
within one clock cycle. The read and write clocks can be 
synchronous or asynchronous and they can be periodic or 
aperiodic. Furthermore, a low level synchronous handshake is 
implemented on each side of the synchronizer and allows for use 
of. fill characters when no data is available and for data 
source hold-off when data overflow would otherwise occur. 
Independent enable lines on sink and source side can be used to 
place the outputs on each side in a high impedance state. 

Brief Description of the Drawings 
Figure 1 is a system block diagram of a preferred embodiment 

of the present invention describing the system configuration of a 

system A, a system B, and a synchronizer. 

Figures 2A-B show a functional block diagram of the 

synchronizer employing a two port memory with address logic 

circuit* 

Figures 3A-D show a circuit diagram of the synchronizer 
describing the detailed circuit configuration of the functional 
block diagram shown in Figures 2A-B. 
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Figure 4 is an illustration of the metastable state in a 

flip-flop used for the synchronizer. 

* 

Figure 5 is an illustration of the conventions used in the 
following timing charts. 

Figure 6 is a timing chart of the receiving side of the 
synchronizing system. 

Figure 7 is a timing chart of the transmitting side of the 
synchronizing system. 

Figures 8A-C show a timing chart of the synchronizing system 
in cases where clock signal A is two times slower than clock 
signal B. 

Figures 9A-C show a timing chart of the synchronizing system 
in cases where clock signal A is two times faster than clock 
signal B. 

Figures 10A-C show a timing chart of the synchronizing 
system in cases where clock signal A is the same as clock signal 
B. • 

Description of the Preferred Embodiment 
In Figure l r a synchronizing system is shown as a system 
configuration. In the embodiment of the invention, the 
synchronizing system consists of a synchronizer 101 having a 
receiving side 101A coupled to a system A 102 and a transmitting 
side 10 IB coupled to a system B 103. The coupling of the 
synchronizer 101 to the system A 102 and the system B 103 is 
performed by a synchronous and interlocked handshake. It is 
synchronous because all lines in the interface are synchronous 
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with the transfer clock frequency. It is used on the input and 
output side of the synchronizer circuit in which case the 
synchronizer translates one synchronous handshake into a similar 
handshake synchronous with an arbitrary second clock. Data 
(DATA) is transferred in bytes of any width at the rate of a 
clock signal (CLK) . Each data byte is labelled with a "data 
available" signal (DAV) . For each clock cycle the data sink 
presents a "ready for data" signal (rfd) . 

In Figure 2, the synchronizer 101 is explained in more 
detail as a functional block diagram. The synchronizer 101 is 
organized as a two port memory 201 with a write address 
controlled by the receiving clock signal CLK A and the handshake 
lines on the receiving side and a read address controlled by the 
transmitting clock CLK B and the handshake lines on the 
transmitting side. By addressing the two port memory cells in a 
unit distance code which results in only one bit changing each 
time it advances to the next state, an important feature for 
asynchronous operation is obtained. Namely, the address control 
logic can be designed for asynchronous operation so that the 
outcome of the asynchronous sampling is no longer important. The 
only requirement for error free transfer is that the asynchronous 
sampling has settled to a valid logic one or zero level in 
whatever time the control logic allows for metastable settling, 
with 6 bits depth of the two port memory, one clock period is 
allowed for metastable settling. If for a given logic family 
this introduces a non-satisfactory error rate, the circuit 
architecture allows for arbitrarily long metastable settling 
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time, i.e. arbitrarily low error rate, with the expense of added 
depth to the two port memory and cascaded asynchronous samplings. 
Cascading M extra asynchronous samplings increases the through- 
delay by M transmitting clock cycles. 

The function of the address control logic shown in Figure 2 
is to determine the following three logic operations: first, 
whether a valid read out can be done from the two port memory and 
a write cycle of valid data has been completed or not; second, 
whether an excessive amount of data is accumulated in the two 
port memory and whether the next byte sent into the synchronizer 
can be accommodated in the two port memory or not; and third, 
whether a data overflow, has actually occurred in the two port 
memory or not, in case the data source does not obey the 
handshake by a data overflow signal (DOV) . The read and write 
operation will be described in more details hereafter. Writing 
data into the two port memory cell to which the write address is 
pointing is done each transmit clock cycle, if the synchronizer 
status is ready for data, and if valid data is available from the 
source. The synchronizer is considered to be ready for data when 
there is still one vacant cell left in the two port memory. To 
determine this vacancy condition, an asynchronous sampling of the 
read address with the receiving clock is required. The write 
address is advanced by one only after the completion of writing 
in; otherwise it is not advanced. Reading data out of the two 
port memory cell to which the read address is pointing is done 
each transmitting clock cycle, if the write operation into this 
cell has been completed. The write operation is considered 
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completed if the read address does not equal the write address. 
This comparison involves an asynchronous sampling of the write 
address with the receiving clock. The read address is advanced by 
one only after the completion of valid reading out; otherwise it 1 
is not advanced. 

Detailed design of the synchronizer system shown in the 
functional block diagram of Figure 2 is disclosed in Figure 3, 
where the two port memory is, for example, an integrated circuit 
TYPE SN54170 manufactured by Texas Instruments Incorporated, and 
the unit distance code is a Gray code. 

The synchronizing system will hereafter be more precisely 
explained as regards the timing of the operation. In Figure 4, a 
flip-flop 401 used for the synchronizer is shown, where 
metastable behavior of the output of the flip-flop 401 is 
illustrated. When the flip-flop 401 receives data and a clock 
signal, the output of the flip-flop 401 remains at an invalid 
level for an arbitrarily long time as illustrated in Figure 4 as 
part 402. When it finally resolves it may go to either high or 
low state, regardless of input, as illustrated in Figure 4 as 
part 403. 

In Figure 5, abbreviations and conventions used for the 
following timing charts are shown - 

In Figure 6, the receiving side of the synchronizer receives 
the clock signal CLK A, the data available signal DAV A, and the 
data DATA A including Dl and D2 from the system A. When the 
synchronizer is ready for receiving the data DATA A, it provides 
the ready for data signal RFD A to the system A. At the time Tl 
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the synchronizer is not ready, so the data is held at interface 
and the data is not received by the synchronizer. At the time t; 
the synchronizer is now ready, then the data Dl is received by 
the synchronizer. At the time T3 the synchronizer is still 
ready, so the data D2 is received by the synchronizer. At the 
time T4 the synchronizer is still ready, but the system A is not 
available, therefore the data is not received by the 
synchroni zer . 

In Figure 7, the transmitting side of the synchronizer 
receives the clock signal CLK B and the ready-f or-data signal 
RFD B from the system B. When the synchronizer is available to 
transmit the data, it provides the data available signal DAV B 
and the data DATA B to the system B. At the time Tl the system B 
is not ready, so the synchronizer holds the data constant and the 
data is not transmitted by the synchronizer. At the time T2 the 
system B becomes ready, so the data Dl is transmitted to the 
system B. At the time T3 the system B is still ready, so the 
data D2 is transmitted to the system B. At the time T4 there is 
no data in the synchronizer, so no transmission occurs. 

In referring to Figures 8 through 10, there may be three 
cases since the two interfacing clocks are non-correlated. 
First r Figure 8 shows that the receiving clock CLK A of the 
synchronizer system from the system A is slower than the 
transmitting clock CLK B of the synchronizer system to the system 
B, namely, the data is sent out of the synchronizer faster than 
it can be supplied. Second, Figure 9 shows that the receiving 
clock CLK A from the system A is faster than the transmitting 
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clock CLK B to the system B, namely, the data would potentially 
be supplied to the synchronizer faster than it would be taken 
out. Third, Figure 10 shows that the receiving clock CLK A from 
the system A is equal to the transmitting clock CLK B to the 
system B. In each of these cases the precise details of timing 
will depend on clock phases and frequencies, so the timing 
diagrams are representative but not exhaustive. In referring to 
Figure 8, when the data is removed from the synchronizer faster 
than it is supplied, valid data cannot be sent for each 
transmitting clock cycle. A handshake line indicates that no 
data is available, and the value of the data output should be 
ignored, if constant data is required on the output side, for 
example, in a communication system, this handshake line can be 
used to control the generation of idle or dummy characters. 
However, the synchronizer only indicates the presence or absence 
of valid data,. It does not generate dummy characters in its own 
logic circuit. In referring to Figure 9, when data is supplied 
to the synchronizer faster than it is taken out, data will 
accumulate in the synchronizer. To avoid data overflow a 
handshake line is provided to the data source telling if too much 
data is being accumulated in the synchronizer, in referring to 
Figure 10, when data is supplied to the synchronizer at the same 
rate as it is being removed, the entirely synchronous operation 
through the systems can be performed. After a steady state 
filling of the two port memory is reached to accommodate the 
given phase difference between the receiving clock and the 
transmitting clock, the synchronizer will always be ready for 
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data and it will always have valid data available. Similarly, 
the synchronizer is capable of receiving information from the 
data source telling if valid data is sent, and from the sink 
telling if the sink is ready to accept more data. The operation 
of the synchronizer is not dependent on the continuity of the 
clocks, thus it will work with interrupted or varying clock rate 
as well. The maximum delay from write to read, that is, delay 
through the synchronizer, is the sum of one receiving clock cycl 
and one transmitting clock cycle. If N bytes of data were 
already accumulated in the synchronizer, an additional delay of 
N transmitting clock cycles are added. 

As explained above, the essence of the synchronizing system 
is that the memory cells in the two port memory are addressed in 
a unit distance code so that sampling an address during a 
transition will give as an output either the previous address or 
the coming address, provided metastable setting is reached in th 
allowed time period. As a result, in an ambiguous sampling whic 
settles from the metastable state arbitrarily into a valid logic 
one or zero, the least desirable possibility would be a delay ir. 
writing one receiving clock cycle or in reading one transmitting 
clock cycle. This delaying effect does not accumulate after 
several consecutively ambiguous samplings based on the unit 
distance code. It is noted that data is never sampled 
asynchronously and that the outcome of the asynchronous address 
sampling is allowed to arbitrarily settle to a logic one or zerc 
state. It is also an important feature of the synchronizing 
system that the synchronizer is capable of receiving the data 
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from the system A at a first address whose succeeding addresses 
are encoded in the unit distance code by determining that the two 
port memory is not full, and is also capable of transmitting the 
data to the system B from the same address to the first address 
and the succeeding addresses of the first address by determining 
that the two port memory is not empty. 
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We claim: 

1. A synchronizing system comprising: 

first system means having data synchronized with a first 
clock signal; 

second system means having the data to be synchronized with 
a second clock signal being independent from the first clock 
signal; and 

synchronizer means coupled to the first and second system 
means for transferring the data from the first system means to 
the second system means , the synchronizer means having a two port 
memory which receives the data from the first system means at a 
first address whose succeeding addresses are encoded in a unit 
distance code by determining that the two port memory is not 
full, and transmits the data to the second system means from the 
same address to the first address and the succeeding addresses by 
determining that the two port memory is not empty. 

2. A synchronizing system according to claim 1, wherein 
the synchronizer means consists of a one chip integrated circuit. 

3. A synchronizing system according to claim 1, wherein 
the first clock signal is faster than the second clock signal. 
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4. A synchronizing system according to claim 1, wherein 
the first clock signal is the same as the second clock signal. 

5. A synchronizing system according to claim 1, wherein 
the first clock signal is slower than the second clock signal. 

6. A synchronizing system according to claim 1, wherein 
the unit distance code is a Gray code. 
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